Trong nghị quyết thành lập Ủy ban Đặc biệt toàn Nga ghi rõ:

"Ủy ban sẽ được chia làm ba bộ phận:

1. Thông tin
2. Tổ chức
3. Hành động.

Ủy ban ưu tiên giải quyết các vấn đề liên quan đến báo chí, những vụ phá hoại, bọn dân chủ lập hiến, bọn cách mạng xã hội cánh hữu, những kẻ phá hoại, những kẻ tham gia đình công.

Ủy ban có quyền dùng các biện pháp đàn áp sau đây: tịch thu lương thực, thực phẩm, trục xuất người ra khỏi nhà, thu hồi phiếu thực phẩm, công bố danh sách kẻ thù của nhân dân...

Nghị quyết: chuẩn y bản dự thảo này. Đặt tên ủy ban là ủy ban đặc biệt toàn quốc về đấu tranh chống phản cách mạng, tung tin đồn nhảm, và phá hoại.

Nghị quyết này cần được thông báo công khai và rộng rãi."

Văn bản này là văn bản chính thức cho sự ra đời của lực lượng cảnh sát mật Xô viết. Nó gây nên một số câu hỏi. Ví dụ mức độ khác biệt giữa bài phát biểu bốc lửa của Dzerzhinsky và mức độ quyền lực khiêm tốn dành cho Cheka nên được nhìn nhận như thế nào? Lúc đó những người Bolshevik đang tiến tới gần việc đồng ý chia sẻ quyền lực với những người thuộc cánh tả của Đảng Cách mạng xã hội (trong đó 6 lãnh đạo của phái này đã gia nhập cơ quan lãnh đạo chính phủ vào ngày 12 tháng 12) nhằm phá vỡ sự cô lập về mặt chính trị của những người Bolsevik đúng vào thời điểm sống còn, khi mà họ buộc phải đối mặt với sự hoạt động trở lại Quốc hội Lập hiến, nơi mà họ vẫn còn là thiểu số. Chính vì vậy mà chính phủ Bolshevik muốn giữ việc thành lập Cheka trong im lặng, trái ngược với bản nghị quyết mà nó thông qua. Không có một thông báo công khai nào về việc thành lập này.

Với tư cách là một "Ủy ban đặc biệt", Cheka phát triển hành động không dựa trên một cơ sở luật pháp nào hết. Giống như Lenin, cái mà Dzerzhinsky cần là một sự tự do để rảnh tay hành động: "Chỉ có chính cuộc sống mới là cái vạch ra con đường đi cho Cheka". "Cuộc sống" trong trường hợp này chính là "khủng bố cách mạng của quần chúng", những cuộc bạo động trên đường phố được chính những nhà lãnh đạo Bolsevik nhiệt thành khuyến khích. Chính họ đã quên đi sự thiếu tin tưởng trước đây của chính mình về những hành động tự phát của quần chúng.

Khi phát biểu trước Hội đồng Hành pháp Xô viết trung ương vào ngày 1 (14) tháng 12, Lev Davidovich Trotsky, ủy viên nhân dân về chiến tranh (tương đương bộ trưởng bộ quốc phòng) đã cảnh báo: "Chỉ trong vòng không đầy một tháng nữa, cuộc khủng bố này sẽ trở nên cực kỳ bạo lực, giống như cuộc cách mạng Pháp. Không những chỉ có nhà tù chờ đợi những kẻ thù của chúng ta mà còn cả những chiếc máy chém, một phát minh vĩ đại của Cách mạng Pháp, sẵn sàng làm cho chúng ngắn lại một cái đầu."